Tên lửa Bastion-P có hai loại hành trình bay cơ bản: Loại thứ nhất là hành trình bay tầm thấp có tầm bắn xa khoảng 120 km, loại thứ hai là hành trình bay cao thấp hỗn hợp có tầm bắn xa khoảng 300 km. Khi sử dụng hành trình bay cao thấp hỗn hợp, Bastion-P có thể đạt được độ cao 14 km, nhưng đến giai đoạn tấn công mục tiêu thì nó có thể hạ xuống độ cao 9 – 15m. Tốc độ của Bastion-P ở tầm cao là 780 m/s còn ở tầm thấp là 680 m/s. Loại tên lửa này được dẫn đường bởi hệ thống dẫn đường quán tính. Sau khi nhận được phần tử bắn từ hệ thống trinh sát, điều khiển của tổ hợp, tên lửa sẽ tự động tiêu diệt mục tiêu trong phạm vi 50 km và góc lệch ±45o.